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ABSTRACT 

In this paper the method for finding the reliability of the web systembased on fuzzy probabilistic semi-Markov 
chain that are based on uncertainty/vagueness has been discussed. The results for the fuzzy model are provided by means 
of the fuzzy probabilities and are modeled by triangular fuzzy numbers. The statistical data approachhas been applied for 
considering uncertainty in the fuzzy probability. The method is also explained using an illustration. 
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INTRODUCTION 

In this paper the web system are as a non-homogenous fuzzy markov model, assigned in order together with 
transition fuzzy probability between them. In conventional reliability theory, there are two fundamental hypothesis (1) 
The binary state assumption, (2) Probability state assumption. However considering the incomplete or non-obtainable 
information in web system problems, when the usual conventional reliability analysis is inadequate to calculate such 
uncertainties in data. The collected data or system parameters are often fuzzified as referred in papers by Cai, Wen and 
Zhang[2-4].The fuzzy state assumption: At any given time, the system has only two states. One is the fuzzy success state 
and another is the fuzzy failure state. They used alpha cut of triangular fuzzy number to get the interval and find the fuzzy 
reliability of the serial and the parallel system. Same methodology have been studied by Prabha [6] for finding the 
reliability of the web system. They did not initially apply a statistical methodology. Chen [7], and Mon[5] likewise omitted 
the statistical application. Jing-Shing Yao [1] used statistical method for finding the reliability of serial and parallel using 
the statistical confidence interval instead of the point estimate. A similar method has been employed in this paper for 
finding the fuzzy reliability of the system. 

PRELIMINARIES 

Fuzzy Numbers 

A fuzzy number A is a fuzzy set which is defined on a real number system R with membership function 

• \Xa- R ► [0, 1] and it passes the following properties 

• A must be convex 

• A must be normal 

• It membership function must be piecewise continuous 
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Triangular Fuzzy Number 

A triangular fuzzy number A can be defined a triplet (ai, a2, aj) where ai<a2<a3 and its membership function is 



Ha(x) = 



i.fal<x<a2 

£T -Jtf 

— — ,ifa2<x< aS 
0^ atharwisB 



Fuzzy Reliability 

The fuzzy reliability of the proposed system is defined to be the fuzzy probability that the system eventually 
completes its task successfully without failing from transition from one state to other state till its termination state is 
reached. 

FUZZY PROBABILISTIC ANALYSIS OF NON HOMOGENEOUS SEMI- MARKOV MODEL 

In Web modeling even though the outcomes is certain there exist uncertainty in the probability of events and these 
uncertainties in the probabilistic usage information are represented by fuzzifying the probability values into a Triangular 
fuzzy number on [0, 1] for the system to perform its function properly. A Non- homogenous fuzzy possibilitstic Markov 
Chain which has finite number of states is a Markov Chain whose transition fuzzy possibilities, from state i to state j from 
time step n to n+1 is given by 

F,j(n, n+1) = = j/g = 0; neN, ijeS (1) 

are the function of n. These transition fuzzy possibility values form a square fuzzy matrix/'(|,xn)(n, n+1) whose 
entries are triangular fuzzy numbers on [0,1] and /'(nxn)(n, n+1) is called the non- homogenous transition fuzzy possibility 
matrix. 



f.j(n, n+l)= 



(2) 



/i_i_(Ti,n + 1^ ^K(n,n-lr 1 

Jaiinn-Vl "■ ^f!(Ti..Ti -I- 1 
Hence the transition fuzzy possibility matrix varies with respect time (n), with 

Iiiaxj[/S|an + 13}=( 1.1.1) (3) 

The transition fuzzy possibilities P^j are called transition fuzzy possibility function of the non- homogenous fuzzy 
possibilitic markov chain. It is also called one - step transition fuzzy possibility function and its rows are fuzzy possibility 
distribution. Again the multistep transition fuzzy possibility fuction can be written as follows; 

P,(m,n) = S(f^ = j/f^^ = :■); 0 < m < n (4) 

The intitial fuzzy possibility vector ^^"^ on the state space S is denote as = {P^'^^P^'^ ..w^'*'} where ^['^ is the 
fuzzy possibility of being in state i initially and it is defined as 

Pl;^ = ^if^ = 0 (5) 
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FUZZY RELIABILITY MODEL 

Fuzzy reliability is a concept in which fuzzy sets can capture subjective, uncertain and ambiguous information in 
a system. Now we present the fuzzy reliability modeling using fuzzy probabilistic Semi-Markov model based on the fuzzy 
profust reliability theory through the transition fuzzy probabilities expressed as triangular numbers. The triangular numbers 
are determined using confidence interval obtained from the statistical datas. 

Consider a fuzzy probabilistic Semi -Markov model {(Sn, T^), n s N} consisting of 'n' states together with 
transition time. Let U = {si, S2, Sn} denote the universe of discourse. 

On this universe we define, a fuzzy success state S in the time interval [tO, tO-nt] 

S = CSi. ft 5 CSc}t t t B + t] J t = 1.. 2 TiJ (6) 

and a fuzzy failure state F: 

f = % ftf iS-[>[ £d, £[) + t] ;■ e- = 1,2 n} (7) 

Where Uj(5;}[ Eq, + Eland ftjp(5;}[ E[, + E] are triangular fuzzy numbers represented by 
pfsCSjL £[}.■£[) + £] and ip, £5 + 1] are triangular number, which are determined as follows 

From the data collected we estimate the success rate and failure rate, then we can estimate the (1- ■j']100% 
confidence interval for the success rate and failure rate. The confident limits are taken as the upper and lower limit of the 
triangular number the success rate and failure rate is taken as the middle value of the triangular number respectively. 

A fuzzy state is just a fuzzy set and fuzzy states represent the system level of performance. It is noted that when 
fuzziness of interest is discarded, the fuzzy success state and the fuzzy failure state become a conventional success and 
failure state respectively. In the conventional reliabiUty theory, the reliability of the system is determined based on the 
event transition from system success state to system failure state. Accordingly we are here interested in the event denoted 
by HSF of transition from the fuzzy success state to the fuzzy failure state, we define 

if[ to , to H- 1] = ff[^jF daesnat occur En £fts time interval [£[),£[)+ £]] (8) 

if[ to , to H- 1] is referred as the fuzzy interval reliability of the system in the time interval [ to , to H- 1] 

To compute the fuzzy interval reliability we must express ^sf- Since both S and F are fuzzy states, the transition 
between them are consequently fuzzy. We view as a fuzzy event. Apparently ^sf may occur only when some state 
transition occur among of n system states 

{si, S2, .., Sn}, So /fsF can be defined on the universe (Xr - ij[E[j ,£[> + i\,i,J = 1,2, ...,in}, where Fi] [£[■ ,£[)+£] 
represents the transition fuzzy probability from Si to Sj with membership function: {f^jsfjjr (^'f[£D ■■ £[> + £]); ij =l,2,3...n } 
represented as 

i^mk'h + = O^V^ (PiUh^h + £] I (Pijitj, , £„ -j- £]}, f?» (Fij[£fl ,£0 + £])). 
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Let iS,ylt, ,t,^tl = ^^.S'':^....^, ) 

Then ^^j^ (■S;)[£o t] can be viewed as the grade of membership of S irelative to Sj 

F. It is reasonable to say that the fuzzy transition from Si to Sj makes the fuzzy transition from S to F occurs to 
some extent if and only if the relation 

(^p/s (■5^;>[*D ' So + t]) > (l^F/s (■^l>[Se. ' So + ti) holds: 
We therefore define 



' ^F/s (■Sf)[S[> 'to + t]- ^pj-s iSiXto . So + far 

^F/£(-Sf)[£D . £d + £] > ^F/s (^j)[£p ,to + t] (10) 
. a far (irf)[£E, . £e, + £] < ^f/s i^j}lt^o .£» + £] 



Hence the fuzzy interval reliability can be expressed as 

Jf[ to , to + t] = dlB^F daasnot occur in tha tima intarval [ Ep , Ep + £]] , which is a triangular fuzzy number 
lf[ to , to + t] =Jf H[ £[).£[) + £]}, for k = 1,2,3 is defined by 

£p + £]} = 1 - Ip=,l;=,,%, (fii[£p . £p + t]). t™i[£p + £]], k=l, 2, 3. 

Note that ni]Lt^ ; £{> + £] is the complement of Fij''[£[j , £[j + £], for i,j = 1 to n. Thus the the fuzzy reliability of the 
system at is given by lf(t). 

ILLUSTRATION 

In the following, the above defined fuzzy reliability model is explained with an example. Suppose that there exist 
3 web pages (states) A, B, C and transition from one page to another web page of a particular website for a time period of 
ten days. Since there exists uncertainties in the probabilistic usage information between the state transitions, for each 
transition we associate fuzzy transition defined as transition fuzzy probabilities obtained as follows: N be the total number 
of transitions from state i to state j and s-the number of successes among them, then the ratio for transition probability is 
N/s. Since these values (N and s) which are extracted from the path that exists in the specified period of time are not exact, 
we fuzzify these values by finding the (1- ■}'}100% confidence interval(l- 7^100% confidence interval for the success rate 

(i.e) [s; — £tii-i.('Ki.}(fl[f'^V''^"^L-"^L "k" £[i; _ 1. (y^ )( t/j 7\ }] , where St and ei are the average and standard deviation of the 
success rate. As the access of web increases, the data for the access will also increase. Hence we have modeled fuzzy 
probabilistic semi-Markov model with state space U= {A, B, C} and transitions as transition fuzzy probabilities and is 
depicted below. 




Figure 1 
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The fuzzy success state, fuzzy failure state and the transition fuzzy probabiHties for the given state space are 
interpreted as follows: 

Success State: (A/(.91336,.92199,.92930), B/(.85726,.87017,.88272), C/(.85683,.8656,.87403)) 
Failure State: (A/ (.0707,.07867,.08664), B/(.12134,.13197,.14239), C/(.12597,. 13446,. 14318)) 

((,91336, ,92133, ,92930] (,90101, ,91219, ,92307] (,39222, ,90632, ,92102A 
(, 35726,, 36S0 4, ,37366} (,35726, ,37017, ,33272} (,35504, ,36453, ,37376} } 
(,S62S2,, 37766, ,39203} (,90433, ,91345, ,92132} (,35533, ,36555, ,37403}/ ^^^^ 

The grade membership function from success to failure are as follows: 
fip/s^l^O'to + t] = (,07134, ,07367, ,03523} 

I^PjsWUo,tB-tt\ = (,12401, ,13I9&5,,, 13933;) 

^P/^(C)[£p,£p + £] = (,12817, ,13*455,, 1407 S3} 

The calculate fuzzy transition from state I to state j making the fuzzy transition from S to F occurs as follow 

A B C 

^7(0,0,0} (,0S217,, 053295,, 0546] (,0S633, ,055735, ,0SS473]\ 
(^i [MO]) =£( (0,0,0} (0,0,0> (,00416,, 002435, ,000373} 

C\(0,0,0} (0,0,O> (0,0,0} / 

ReHability = l-( .00890976,.010125,.01132522) 

= (.98867,.98987,.99109) 
It is observe that the fuzzy reliabihty is reasonable for the fuzzy success and fuzzy failure. 
CONCLUSIONS 

A new method for finding fuzzy system reliability using fuzzy profust reliability theory as been discussed and 
obtained the results as a triangular fuzzy number. Since in most of the real life system, the system states are very often 
fuzzy, moreover the statisitical method of fuzzyfying the data give more accurate result and the above constructed method 
can be applied for all the models that are modeled as a fuzzy probabilistic semi-Markov model. 
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